Polynomial Filtering : To any degree on irregularly sampled data

نویسندگان

  • Pieter V. Reyneke
  • Norman Morrison
  • Derrick G. Kourie
  • Corné de Ridder
چکیده

Conventionally, polynomial filters are derived for evenly spaced points. Here, a derivation of polynomial filters for irregularly spaced points is provided and illustrated by example. The filter weights and variance reduction factors (VRFs) for both expanding memory polynomial (EMP) and fading-memory polynomial (FMP) filters are programmatically derived so that the expansion up to any degree can be generated. (Matlab was used for doing the symbolic weight derivations utilizing Symbolic Toolbox functions.) Order-switching and length-adaption are briefly considered. Outlier rejection and Cramer-Rao Lower Bound consistency are touched upon. In terms of performance, the VRF and its decay for the EMP filter is derived as a function of length (n) and the switch-over point is calculated where the VRFs of the EMP and FMP filters are equal. Empirical results verifying the derivation and implementation are reported.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Algorithm for Optimal Multilevel Thresholding of Irregularly Sampled Histograms

Optimal multilevel thresholding is a quite important problem in image segmentation and pattern recognition. Although efficient algorithms have been proposed recently, they do not address the issue of irregularly sampled histograms. A polynomial-time algorithm for multilevel thresholding of irregularly sampled histograms is proposed. The algorithm is polynomial not just on the number of bins of ...

متن کامل

Robust Fusion of Irregularly Sampled Data Using Adaptive Normalized Convolution

We present a novel algorithm for image fusion from irregularly sampled data. The method is based on the framework of normalized convolution (NC), in which the local signal is approximated through a projection onto a subspace. The use of polynomial basis functions in this paper makes NC equivalent to a local Taylor series expansion. Unlike the traditional framework, however, the window function ...

متن کامل

Multiresolution Analysis Adapted to Irregularly Spaced Data

This paper investigates the mathematical background of multiresolution analysis in the specific context where the signal is represented by irregularly sampled data at known locations. The study is related to the construction of nested piecewise polynomial multiresolution spaces represented by their corresponding orthonormal bases. Using simple spline basis orthonormalization procedures involves...

متن کامل

A general theory on frequency and time-frequency analysis of irregularly sampled time series based on projection methods. I. Frequency analysis

We develop a general framework for the frequency analysis of irregularly sampled time series. It is based on the Lomb-Scargle periodogram, but extended to algebraic operators accounting for the presence of a polynomial trend in the model for the data, in addition to a periodic component and a background noise. Special care is devoted to the correlation between the trend and the periodic compone...

متن کامل

Construction of Orthonormal Piecewise Polynomial Scaling and Wavelet Bases on Non-Equally Spaced Knots

This paper investigates the mathematical framework of multiresolution analysis based on irregularly spaced knots sequence. Our presentation is based on the construction of nested nonuniform spline multiresolution spaces. From these spaces, we present the construction of orthonormal scaling and wavelet basis functions on bounded intervals. For any arbitrary degree of the spline function, we prov...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012